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1 Introduction 

There are many natural forcing notions adding real numbers, most notably the 
precursors of this class of forcing notions, namely Cohen and Random forcing. 
Whereas Random forcing has been deliberately constructed in connection with 
the cr-algebra of Lebesgue measurable sets and Cohen forcing is represented 
by the algebra of Borel sets modulo the cr-ideal of meager sets, the other 
classical forcing notions, which add real numbers, e.g. Sacks forcing, Miller 
forcing and Laver forcing are not connected with a cr-algebra by virtue of 
their construction. But as one can see easily, each of these classical forcing 
notions corresponds naturally to a cr-algebra^. Miller alludes to this fact in 
the rather vague formulated problem (11.10) of his problem list^j. The main 
point of the problem is: What kinds of well-known results can be proved for 
these cr-algebras? 

E.g. it is known that the analytic sets are Lebesgue measurable and have the 
Baire property, and we have the hrst sets which do not have this property 
on the A2 level in L. So, given a forcing notion P adding real numbers, the 
following two natural questions are connected with Miller's problem (11.10): 

• Are the analytic sets P-measurable, i.e. are they elements of the cr-algebra 
naturally connected with P? 

• Do we have A2 counterexamples in L? If yes, how can we characterize the 
axiom candidate "All A2 sets are P-measurable" (similarly for S|)? 

In this paper we will tackle the hrst of these questions. The second question 



is answered by Brendle and the present author in ||Brendle-Lowe 199?| for 
Hechler and Miller forcing. We will not only show that for all prominent 
forcing notions the analytic P-measurability is provable in ZFC, but provide a 
uniform proof technique for questions of analytic measurability based on the so 
called " Solovay's Unfolding Trick" . 

lr The author expresses his deep gratitude towards J org Brendle who introduced him into 
the matter and offered countless pieces of advice. The paper was completed whilst the author 
held a grant by the Studienstiftung des Deutschen Volkes. 
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The early inve stigation of these algebras and ideals began with [Marczewski 1935 



3 |Miller 1993 
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2 Preliminaries 



2.1 Notation and Definitions 

A tree is a subset of uj <uj closed under initial segments. 

Let T be a tree. We call a real r G lj u a branch of T if Vn : r|„ G T. The 
set of all branches in T is denoted by [T]. The (immediate) predecessor of a 
node < £ T is uniquely determined and is denoted by pred(i). Obviously, if 
sup(s S w <u) : Vx G [T](s C x)) does not exist, there is a real yr G w w with 
[T] = {yr}- We then call the following object the stem of T: 

f sup(s G cj <w : Vx G \T](s C a;)) if the suprcmum exists 
stem(T) :— < , 
{ yr else 

To denote that a tree is a subtree with strictly longer stem we write 

T«T': T <T' and stem(T) ^ stem(T') 

For a node t G T we denote by Succ(t) := {s G T : 3n G uj(t"(n) = s)} the set 
of its (immediate) successors. 

For a tree T and a finite sequence s G lo <u) we define T | s := {! 6 T : s C 
t or i C s}. A node of a tree T is called splitting node, if it has more than one 
successor, and u>- splitting node, if it has infinitely many successors. 

We call a notion of forcing P ar&orea^| if there is a set T of trees partially ordered 
by inclusion, P is order-isomorphic to T and X has the following property: 

VT G TVW > |stem(T)|3T' < T : |stem(T')| > N 

If P is an arboreal forcing, we identify p G P with the tree T p . 

Without loss of generality all arboreal forcings have a largest element 1 with 

[11 =w". 



2.2 dramatis personae 

1. A tree L C lo <u is called Laver tree, if all nodes above the stem are 
w-splitting nodes. We call the set of all Laver trees ordered by inclusion 
Laver forcing L. 

2. A tree M C uj <uj is called superperfect, if every splitting node is an u>— 
splitting node and every node has a successor which is a splitting node 
(and therefore an w-splitting node). Miller forcing M is the set of all 
superperfect trees ordered by inclusion. 



4 This notion is far more general than the "perfect tree property" of GrOSZEK-Jech 1991 , 
but in the applications we have to construct subtrees with specific properties and we need for 
these constructions many of the properties of "perfect tree forcing". In particular all of the 
investigated forcing notions have the perfect tree property 
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3. In analogy to the definition of M we call a tree P C 2 <UJ perfect, if below 
every node there is a splitting node and define Sacks forcing S to be the 
set of all perfect trees ordered by inclusion. 

4. We call a perfect tree P uniform, if it has the following property: 

If t 1 ,t 2 6 P with \ti\ = \h\, then *i"(0) G P * 2 ~(0) € P and 

ti*(l) eF^ t 2 ~(i) eP. 

The set of all uniform perfect trees ordered by inclusion is called Pri'kry- 
Silver forcing V. 

The uniformity of V obliges us to introduce the combinatorial technique 
of amalgamation: Let T be a uniform perfect tree and *i,i 2 G T with 
|*i| = |t 2 1. Define R x := T t h and i? 2 := T t t 2 . If we have Q < R 2 , 
then we set 

amal(i?i,Q) := {* G u) <u3 : *(i) = *i(i) for i < \t x \ 

and 3r £ Q : t{i) = r(i) for i > \t x \} 

Obviously we construct a copy of Q in R\ so that amal(i?i, Q) < R\. 

5. Take the following set T := {(s,A) G cj t< " x [uj t<w ] w : there is an enu- 
meration of s U A with do — s and min(ran(aj+i)) > max(ran(aj)) for all 
i G lo} and order it via 

(s,A)<(t,B) & sDt,Va€A3{bx,...,b n }CB(a = bx\.rb n ), 

3{/3 x , ...,/3 m }C B(ran(» \ ran(t) = ran(/?r . . . "(3 m )) 

We call this partial ordering Matet forcing^]. We define 

x G [{s, A)] <^=> s G xA3A — {ci,c 2 , . . .} G [A]", so that x = s"ci~c 2 " . . . 

and let Ti s ^ be the tree of all finite initial sequences of reals in [s, A] :— 
[(a, A)]. 

As for Pri'kry-Silver forcing we define for T := (s, A) and S :— (t, B) 
with (s,B) < (s,A): 

amal(T, S) := (s, B) 



6. We define Willowtree forcing W[] by 

(/,4}EW ^ A G [[w] <w ]", Va, a' e A : 

We call the elements of W willowtrees. W is arboreal via 

T w := {s G lo <u : Vn < \s\(n G dom(/) — > s(n) = f(n)) 
AVa G A(|ran(s| a )| = 1)} 



5 c/. 

e c/. [ Brendle 1995 for the reasons of introducing this forcing and other information about 



Matet 19Sf [_ 



the connections between the mentioned forcing notions. 
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where W = (f,A). 

For every willowtree W = (/, A) we order the elements of A as follows: 

i < j min(aj) < miri(aj) 

Since the elements of A are disjoint sets, this is a linear ordering. Define 
the following relation on W: 

W >i W : Vj < i : a 3 E A' 



Proposition 2.1 When W° >o W 1 >i W 2 >2 ... is a sequence of wil- 
lowtrees, then (W 1 : i G u>) is a fusion sequence. 

Because of the affinity of Willowtree forcing with the uniform forcing no- 
tions V and T we need a form of amalgamation: For every willowtree W , 
a e 2<" and i = \s\, set 

i-l 

Wf := (/ U |J (a, x {a(j)}),A \ {a , a^}) =: (/f , A?) 
j=o 

For amalgamation let now W be an arbitrary willowtree, \a\ = \<r'\ = 

i,V < W? and V = (g,B). 

In this case we define the function 

h . = [ ff 011 Uj=0 a 3 

\ g else 
and with this amal(W i fT ' , V) := (/i, B). 



2.3 Measurability 

We can connect every arboreal forcing naturally to a notion of measurability. 
In addition to the forcings defined there are the well-known forcing notions of 
Cohen forcing C, Hechler forcing D and Mathias forcing KQ. These forcings 
form topology bases for the Baire topology C, the dominating topology V 
and the Ellentuck topology 1Z respectively. The forcings are therefore quite 
naturally connected to the cr-algebra of sets with the Baire property in these 
topologies. The C-, V- and 7?.-meager sets are also called C-, D- and IR-null 
sets. 

In analogy to this situation we define in the case of non-topological forcings P 
a set of real numbers A (A C u u or A C 2" according to the definition of P) to 
be P-measurable if 

Vp e P3p' < p : ([p'} n A = or \p'] n u u \ A = 0) 



7 For definitions cf. e.g. [Jech 1986 1, [Truss 1977] 
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2.4 The Banach-Mazur games 

The Polish school of set theorists and topologists commenced the study of ana- 
lytic sets via infinite games. For this reason they defined the so-called Banach- 
Mazur games on a topological space.^j 

Definition 2.2 Let X be a topological space and A C X. Then we state the 
rules of the Banach-Mazur game G X (A): 

• There are two players I and II, I begins. 

• The players play open sets U( and J7/ respectively in turn. 

• There are the following restrictions: U( +1 C Uf 1 and Uj 1 C U( 

• After playing countably many turns, I wins if ^ C\ i<UJ U( C A. Else II 
wins. 



Definition 2.3 Let X be a topological space and A C X x uf° . Then we state 
the rules of the Banach-Mazur game in the plane G 2 X (A): 

• There are two players I and II, I begins. 



The players play in turn; II plays open sets Uf , I plays pairs of open sets 
and natural numbers (£//, ni). 



• There are the following restrictions: U( +l C U* and U* 1 C L// 



After playing countably many turns, I wins, if ^ (f)i <UJ U[) x {{ni)i <u } C 
A. Else II wins. 



We distinguish between the games Gx {A) or G\ {A) on the one hand, which is 
the set of all legal sequences according to the rules mentioned above, and a run 
of the game on the other, which is one particular sequence following the rules. A 
function on the initial segments of runs to the appropiate mathematical objects 
to play in the next turn is called a strategy. Obviously we call a strategy winning 
if it guarantees that its user will be the winner of the game. A set A is called 
determined for a game, if either I or II has a winning strategy in this game and 
a topological space is called Choquet, if I has a winning strategy for Gx{X). 
We now state the fundamental theorems for Banach-Mazur games which 
decide our questions for the topological forcings C, D and M: 

Theorem 2.4 (Gale-Stewart 1953) Let A be a closed set in oj u or (to u ) 2 - 
Then A is determined for the games Gx(A) and G 2 X (A). 



3 For proofs of all results in this section we refer to Kechris 1995 , p. 51 sqq and 149 sqq. 
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Theorem 2.5 (Banach-Mazur) Let X be a Choquet topological space which 
is a refinement of a metric space and A C X. Then for Gx{A): 

1. I has a winning strategy =4> A is comeager in a non-empty open set 

2. II has a winning strategy A is meager 



Theorem 2.6 (Solovays Unfolding Trick) Let X be a Choquet topolog- 
ical space, which is a refinement of a metric space, C C I x and A the 
projection of C on X. Then for G|-(C): 

1. I has a winning strategy A is comeager in a non-empty open set 

2. II has a winning strategy => A is meager 

As a consequence of all these results we get in the topological case: 

Theorem 2.7 All analytic sets are P-measurable for P S {C,B,R}.Q 



3 Generalized BANACH-MAZUR games 

3.1 Basic Notions and Generalized Gale Stewart theo- 
rem 

Our goal is now to prove a result similar to the Banach-Mazur theorem for 
the non-topological forcings. We define the generalized Banach-Mazur game 
and its variant in the planef^]: 

Definition 3.1 Let P be an arboreal forcing and A C oj u . Then the generalized 
Banach-Mazur game G$>(A) is played with the following rules: 
I begins and I and II play in turn forcing conditions pj und p\ 1 with the following 
restricting property: 

Pi+i < pI 1 < Pi 

Then / := f]\pj] is obviously a real number. I wins, if / G A, otherwise II wins. 



Definition 3.2 Let P be an arboreal forcing and A £ (w^) 2 - Then the gener- 
alized Banach-Mazur game in the plane Gp(A) is played with the following 
rules: 



9 c/. |Moschovakis 198q , p. 299sg 

10 There are some precursors of these notions in [Kechris 1975], but they focus on topolog- 
ical properties of forcing. 
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I begins and plays pairs of forcing conditions p\ and natural numbers n%, and 

II plays forcing conditions p\ J with the following property: 

Pi+i « vV « v\ 

Then / := f][pj] is obviously a real number. I wins, if (/, (m : i G w)) G A and 
II wins, if (/, (n, : « £ w)) ^ A. 

To get a result analogous to the topological case we have to generalize the Gale- 
Stewart theorem: For a set A and a forcing condition p define the relative game 
G-p(A,p) or Gp(A,p) simply by postulating that all played conditions lie below 
P- 

Proposition 3.3 If A C u u is a closed set, P an arboreal forcing and p e P, 
then all games G-p(A,p), G-p(A), G^,(A,p) and Gp(A) are determined. 

Proof : 

One can easily see: if II has no winning strategy for G^(A,p) (or G^(A,p)) 
then there is a q < p with the property that for all r < q II has no winning 
strategy in G-p(A, r). 

Let A be closed. Suppose that II has no winning strategy for G-p(A,p) so there 
is such a q < p. Then I can choose a q with strictly longer stem. Regardless 
of what q' II answers, II will have no winning strategy in Gf>(A,q'), so we can 
iteratively define a strategy for I. 

We still have to show that this strategy is winning or, in other words, that 
U„ ew stem(p n ) = f|„ e JPn] =■ f G A. 

Suppose not, then one can find a finite sequence s C / such that [s] C w w \ A, 
because the complement of A is open. Without loss of generality we have for 
some no: s — stem(p„ ). But then II would have a trivial winning strategy for 
Gf>{A,p no ) in contradiction to our assumption. 

For the games in the plane we regard in the proof simply the product ordering 
in P x lu <lj instead of P. 

q.e.d. 

For the general context of uniform unfolding we need two fundamental notions: 

Definition 3.4 Let P be an arboreal forcing and (t; : i £ u) a sequence of 
strategies for one fixed player in the game Gp. A partial function a : P — > P 
will be called a F-strategic fusion for (t, : i G uj) if a(T) has the following 
properties: 

(Kl) a(T) < T 

(K2) There is a function S : [a(T)] x uj -> {P G P : P < T} : (x, b) ^ S Xib with 

S x ,b+i < n(S Xi b) < S Xi b 
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(K3) dom(a) = P if n is a sequence of strategies for player II and dom(a) = 
{to(1)}, if n is a sequence of strategies for player I. 



In most cases we can even construct a sequence (T a : a G u <UJ ) with a(T) = 
C\ieu> U|o-i=i^CT (hence the name fusion) with the properties: 

(CI) For each x G [a(T)] there is an increasing sequence (<7j : i G lo) in lo <lj 
with (Ti = i, so that x G [T ai ] for all i G lo. 

(C2) For each cr G lo <u} there is an S G P such that 

Ta < ^pred^)!^) < 5* < T'prod( ( T) 

In this case we call the function / constructive. 

To see that such an / really is a strategic fusion, let x G \f(T)]. Because of (CI) 
there is a sequence (<7; : i 6 o>) so that x G [T^J for all i G w. Take the tree 
5 whose existence is postulated in (C2) to be S x .b- Obviously the so defined 
function S has property (K2). 

Definition 3.5 We say that an arboreal forcing P has the linear dichotomy 
property if for every iCw": 

1. If I has a winning strategy in Gp(A) then there is a q G P, so that [q] C ^4 

2. If II has a winning strategy in G-p(A), then there is for every p G P a q < p 
with [g] n A = 

Definition 3.6 We say an arboreal forcing has the planar dichotomy property 
if for every set C C (t^) 2 and its projection A the following hold: 

1. If I has a winning strategy in Gp(C), then there is a q G P, so that [q] C ^4 

2. If II has a winning strategy in Gp(C), then there is for every p G P a 
q < p with [q]nA = 9 

3.2 The Unfolding Theorem 

Theorem 3.7 If there is for every strategy r of an arbitrary player a P-strategic 
fusion a for the constant sequence (r : i G u), then P has the linear dichotomy 
property. 
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Proof : 

Let r be a winning strategy for II and P G P arbitrary. Let Q := a(P) < P 
according to (Kl). We have to show that [Q] n A = 0. Take / G [Q] arbitrary. 
Then we have with (K2) for each i£w: 

Sf,i+i < n(Sf,i) = T(S f ,i) < S f s 
Obviously the sequence 

S f,o, T~(Sf t0 ), S/,i, t(S/,i), . . . 

is a run of the game G^(A) according to r. Therefore / ^ A. 

On the other hand if r is a winning strategy for I, so we can construct the same 

sequence with one difference: (K3) says that a is not defined for arbitrary p G P, 

so the constructed run has to begin with the initial value of r, that is r(l). This 

accounts for the asymmetry between I and II in the definition of the dichotomy 

property. 

q.e.d. 

Theorem 3.8 (Unfolding Theorem) If there is a P-strategic fusion for any 
sequence of strategies for any of the two players then P has the planar dichotomy 
property. 

Proof : 

Let p be a bijection between tv <ul and u> having the property: sQ^ < 
/3(t). 

Firstly, regard a winning strategy t for II. We define for P e P the following 
sequence of strategies: Ti(P) := t((P, («))). If T G P is arbitrary, then there 
is according to our assumption the strategic fusion a, so T" := a(T) < T via 
(Kl). 

We claim that [T 1 ] n A = 0, i.e., more precisely: If x £ [T'], then for all 
it holds that (x,y) £ C. 

Let now be x G [T'] and y G Then the sequence (y|fc)fce w C oj <w is increasing 
in lj <uj , and therefore &fc := (3(y\k) is (because of the property postulated for (3) 
an infinite increasing sequence in lo. Via (K2) we get 

Sx,b k+1 < n k (Sx,b k ) < S x ,b k 

and so 

S x ,b > T bo (Sx,b„) ^ ^x,6i > 7"6i(<Sx,bi) 

is a decreasing sequence of trees. So we can define a run 

(Sx,6 >2/Io) > (T({S Xibo ,y\o)),y\o) > (S x , bl ,y\i) > (T({S Xtbl ,y\ 1 )),y\ 1 ) > ... 

> (S x ,b k ,y\k) > (T((S Xtbk ,y\ k )),y\k) >■■■ 
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of the planar game Gp(C) following the winning strategy r. Therefore (x, y) £ 
C and because y was arbitrary, x £ A. 

Secondly, let r be a winning strategy for I. Now we have no function from 
P x uj <uj to P, but a function from P x u< u toPxw. So r(P,/3" 1 (i)) has two 
components. We denote the first of them by Tj(P), and the second by rii(P). 
By the assumption, we have a strategic fusion a for the sequence (r, : i 6 u>) so 
set T := a(r (l)). We now have to show that [T 1 ] C A, i.e. Va: £ [T']3y € cj w : 
(a;, y) 6 C. Take now x £ [T'] and construct by recursion: 

To :=r (l) 

(To := (Ml)) 
&i := /3(tr ) 

Then we have S x ,b!+i < ^lCTt) < 

o-j+i := <Ti"{nb i+1 (Ti+i)) 

h+2 ■= P{(T i+ i) 
Ti+2 '■— S x ,b i + 2 

By the assumption bi+i > 6, + 1 and so Tj+i < S^&j+i < ^(Ti) < Tj. So we 
get the following run of the game G|,: 

(To,(7o) = (ro(l),(no(l)))=r((l,())) > (T^ao) > MTi),^) 

> 

> {T^a^x) > {T bi {Ti),ai) 
> 

which is a run according to r having x in the first component as a result and 
we have for y := \J i£uj 

(x,y) e C 

q.e.d. 



3.3 Strategic Fusions 

After having reduced the proof of uniform unfolding to the existence of strategic 
fusion by 3.8, we have to give explicitly a strategic fusion for all the forcings 
mentioned above. 
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Sacks forcing For a perfect tree P we denote by hp the first splitting node. 
Let T be a fixed perfect tree and (n a sequence of strategies. Regard 

the following sequence of perfect trees. 

P {) :=T 

P*"(0) :=P* T h P ;(0) 
P,- W :=P^h p ;{l) 
P a :=T\ a] {P a ) 

Because the PW := \J H=l Pa are a fusion sequence we can define a(P) := 
Hiew P^ an( ^ a 1S even constructive. 

Miller forcing The strategic fusion is exactly analogous to the Sacks run 
construction. Simply substitute 2 by u). 

Laver forcing If r is a strategy for the Laver game and T is a Laver tree, 
so we define a rank function: 

rky : T — ► Ord U {00} 

rky(t) = : 3S < T : stem(r(S)) = t 

rk T T (t) < a : V°°t' £ Succ(t) : rkj(t') < a 

rk^(t) = 00 othwerwise 
Then we can easily prove the following 

Lemma 3.9 If r is a strategy, we have for every node (6T: rkj(i) G Ord. 

Assisted by this lemma we now define a strategic fusion: Let T be an arbitrary 
Laver tree and (n : i < w) a sequence of strategies. At first, we define recur- 
sively a sequence of Laver trees H a . To begin the recursion we define Hq := T, 
# := T, P (> := T and i {) := 0. 

Let H a , R a and i CT be already defined and suppose that we have rk^J (stem(_ff CT )) 7^ 
(we will show after the construction that this is always the case). Then 
stem(_ff CT ) has infinitely many successors with smaller rank. We enumerate these 
successors by Ck and define recursively: 

H<r~{n) ■= H a t Cn 

~ = J Case 1 : H a ~ {n) if rk^ (stem(i? CT - (n> )) > 
n °~^- \ Case 2: n a (S) if rkg (stem(ff CT -< n> )) = 
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In this definition, S is the condition below R a with stem(H a -^) = stcm(r^ (S)) 
(which exists according to the definition of the rank). 
If we have Case 1 for n e u, then we define: 

P(j'(n) • P<r 

If we have Case 2, we define instead of that: 

Ra'(n) '■= H<j~(n) 
V(n> := V + 1 

If we have Case 2 at a tree, we call this tree a switching point. If we have k 
switching points among the predecessors of another switching point, we call it 
a switching point of order k + 1. As we remarked above, rk^' (stem(H a )) can 
never be zero, because either H a was a switching point, then we have H a = R a 
and (since strategies always strictly prolongate the stem) the image of a strategy 
cannot have the same stem, or H a was no switching point and the rank is larger 
than zero. 

As the ranks are descending chains of ordinals, we know that after each tree there 
is a switching point. So the set of all switching points is order isomorphic to 
oj <uj and also the set of the corresponding trees S. Now take this set of all these 
trees S and denote them by (T a : a E lu <uj ). Then the map a(T) := f) ieu) T W 
with T"W : — U| CT | =j T CT is a constructive strategic fusion. 

Prikry-Silver forcing As in the case of Sacks forcing we denote the first 
splitting node of P by hp. We identify finite sequences from the set 2" with 
the corresponding binary numbers. When we refer to the binary numbers, we 
write an upper index M to indicate the length of the original sequence. So we 
have P <1A o> = P[ 3] and P (1;0> = Pf 1 . 

Take the following sequence of uniform perfect trees for an arbitrary tree T: 

P<> :=T 

JV<o> -=Pa T h P ;({)) 
P*-{1) :=P* T h P ;{\) 

For | cr | — n we have 2™ trees P@ , which are ordered via the natural ordering of 
the binary numbers corresponding to the as. We define iteratively: 

77 M pN 

rW :=r„(C/W) 
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U\ n] :=am a l(Pt ] ,TW) 
Pl n] -amaK^ 1 ™ 1 ,^ 1 .!) 

With the same arguments as for Sacks forcing a(T) := f] ieu} U|o-|=i ^ s a 
constructive strategic fusion. 

Willowtree forcing Let W := (f,A) be an arbitrary willowtree, where A = 
{cii : i G u>}. We define the following sequence of willowtrees: 

T (> := W 

Suppose that T a is defined for a 6 2 <w with \a\ = n—1 and write T a = {f a , A a ). 
Then: 

ff CT -(o> := (fa U (a k , x {0}), A a \ {a w }> 
:= (/»U(o w x {1}),A CT \{a w }> 

ffW :=r n (ffW) 

fljj i: =r n (anial(fra,fli n1 )) 

Ti[»] fr[n] 

■ 1 2"-1 ■— rt 2"-l 

Tt^amal^T^U) 

As one can see easily, is a fusion sequence and therefore W := f] neu , 

is a willowtree. So a(W) := W' has all properties of a constructive strategic 

fusion. 

Matet forcing Let T := (s, A) be a Matet condition where we have A := 
{cii : 1 < i < u>}. Let (t{ : i £ u>) be a sequence of strategics. Define the mapping 
0j := n o . . . o to- Then regard the following sequence of Matet conditions: 

T :=T 

S(a) ■■= s"ai 

8(1) ■= S 



H( ) 


■= T T S(o) 




:=TT S (i) 


H{o) ■ 


= e (ff (0 >) 


H(i) := amal(i?(i), H t 



Ti :— i?(o> U 
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Now write T\ as {s, A^>) where = {a\^ : i G uj}. Now we suppose that in 
the ith step the sequences s<j with \a\ = i — 1 are already constructed and that 
we have the tree Ti_i = (s, A^ 1 ^). Define 

~ (*) 
s a~(l) '■= s cr 

H a :=T ] Sfj 

Again we identify binary numbers and 0-1 sequences and set 

f amal^ 1 ,/^) if fc is odd 

| e^amal^ 1 ,^!)) if fc is even 

H^L ■= C 

F« ^amal^U^) 
:= (J ^ 

kl=< 

Now we claim that a(T) := C\ ieiAj Tj is a strategic fusion. Let a; G HiewPi] an( ^ 
b G w. Then there is an increasing sequence (fcj : i g w) with 

- (fco)~ (fel)- 

Define S X) o := amal(-H"]^°] , if* ) where £ < 2 fe ° is the appropriate integer such 
that x G [Hf o] ]. For & > take 

k(b) := min{fcj : b < ki and Vc < b(S XtC was not constructed on level ki)} 

Again take the corresponding ^ < 2 fc ( b ) and then define 

This function verifies that a is a strategic fusion. 

3.4 Results 

Concluding we get: 

Theorem 3.10 For forcing notions P G {§, M, T, V, W, L} all analytic sets are 
P-measurable. 
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Proof : 

Together with the strategic fusions from the preceding section and 3.8 this proof 
is similar to \l.7\ 

Let P be one of the mentioned forcings and A be analytic in ui^ . Then define 
F A := {P G P : 3R < P with [R] C A}. We have to show that for all Q £F A 
we have : 3P' < Q : [P'\ n A = 0. Take Q ^ P A , so we have no R < Q with 
[R] Q A. But A n [Q] is analytic, too, so we have a closed set C in the plane 



with the projection An [Q]. With Proposition |3^ C is determined, according to 
Section |3~3| all of the forcings have strategic fusions and with |3.8| we get: Either 
BP : [P] nw w \ (in [Q]) = or VP3P' < P : [P'] n (An[Q]) = 0. Since Q ^ P A 
the first case is impossible. Choose now P := Q, then we have a P' < Q with 

[P']r\(An[Q]) = [P']r\A = 9. 

q.e.d. 

What we have won are previously unknown results for V, W and T (the results 
for S, M and L were already known implicitly because of results connected with 
the asymmetric games]^) and a uniform method for proving the same result in 
case a new arboreal forcing should appear. 
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